Parkson khai trương cửa hàng đầu tiên tại Sungei Wang Plaza vào năm 1987. Kể từ đó, các cửa hàng mới đã được triển khai trên cả nước vào khoảng 2 cửa hàng mỗi năm trong vòng 27 năm qua. Cửa hàng hàng đầu, Parkson Pavilion, được khai trương vào năm 2007.

Tại thời điểm ngày 31 tháng 12 năm 2015, Parkson đã có 45 cửa hàng tại Malaysia, nhiều nhất là tại 2 bang Sarawak và Selangor.[1]